#pragma once
#include <vector>
#include "TreeNode.h"
using std::vector;
void preorderTraversal(TreeNode* root,vector<int>&cache);
vector<int> preorderTraversal(TreeNode* root);